#include<stdio.h>
unsigned long long F(unsigned long long n){

if(n==1||n==2){return 1;}
return F(n-1)+F(n-2);

}
int main(){
unsigned long long n,m;
scanf("%ld",&n);
m=F(n);
printf("%d",m);
return 0;
}